
p= 13368052099579678297266188427977855663132263350054988039628447744185093352255236560049950129467476588240846141311490877588718532133240537447002786361903137
q= 12962126656088419078780025896910771362130219810274497255316270991592129300064354329035537499045450074610658857517096917693138508790036154738412312872564309
r= 7857259179395908434799247688232790402316014159449756816252379107977001596167511892019251262602379936043420477722028414324023703746381586356031202200272879
dp= 56270117961828243650479468984275743555259100585667184596297460338821941109316513128372279367246694745480149653499010326456014761881301924884397076697377598492724171872208801835159355984134047045497078807201888304715444662504870804944913757913737844539030910013629813081729596030370337762039972729476164843267
dq= 22531737218350908798491378404474731219001263327800976331937423500718137130236046630188059076377397463797363622381600649486219335295658229911261871064609903558868246869909086066296065762776535106946123837915204108596552299583192558421073538700777544043627675497819630016897004963718343928193572062109594850179
dr= 102876989968872150659357120068130544169935294239374710002239811915376713761277389081073517160948858775164181639704314848603080348103559089253479297522885628042647713276903224403866693984085549586360301814200297163138496165965334648706779057307509729922114173455942317605347687341410723164066118693254367807171
c= 730779561050041788883423153396704682601006667504998304574773210767338343090306385716669623393854979736622631372232060699952649776584508400420915082516642478145015811552132246140323936287008284284197173723927635846389307636555118598145511747016298973879414279009400990962572440092838266412745848423381705470792902713039818231857438379532861836857662218361245584556370117089280762638834910093190920638076847146850732262922191701220356690294142552714966421246031631

d1 = [dp,dq,dr]  # 余数
n1=[(q-1)*(r-1),(p-1)*(r-1),(p-1)*(q-1)] # 模数
d = crt(d1,n1)
print(d)
import libnum
m=pow(c,d,p*q*r)
print(m)
print(libnum.n2s(int(m)))